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Abstract. It is known that a graph C*-algebra C*{E) is AF if and only if the 
graph E has no loops. In this paper we consider the question of when a labeled 
graph C*-algebra C* (E, £, B) is AF. A notion of loop in a labeled space is defined 
when the accommodating set B is closed under relative complements, and it is 
proved that if a labeled graph C*-algebra is AF, the labeled space has no loops. A 
sufficient condition for a labeled graph C*-algebra to be AF is given and various 
examples are discussed. 



1. Introduction 

For graph C*-algebras C*(E), it is now well known (see [14] for example) that a 
directed graph E has no loops if and only if its graph C*-algebra C*{E) is an AF 
algebra. Moreover it is known [7] that every AF algebra is strong Morita equivalent 
to a graph algebra. The class of graph C*-algebras was introduced in [HI [15] as 
a generalization of the Cuntz-Kreiger algebras [6] associated with finite matrices. 
The main benefit of working with graph algebras lies in the fact that many complex 
properties and structures of graph algebras can be explained in terms of conditions 
of graphs that are visible objects (see, for example, j2[ [31 [l"4l [15l [12] among many 
others). 

Besides the graph algebras, there have been various generalizations of Cuntz- 
Krieger algebras, for example, the unltra-graph algebras [16] and the Exel-Laca 
algebras [9] are those generalizations which also include the C*-algebras of row- 
finite graphs with no sinks. In [13] , conditions for an AF algebra to be realized as 
a graph algebra, an Exel-Laca algebra, and an ultragraph algebra are given. Then 
in [8], it is proven that if a higher-rank graph algebra C*(A) is AF, the higher-rank 
graph A does not have an appropriate analogue of loop. The higher-rank graph 
algebras are of course another generalization of the Cuntz-Krieger algebras. 

Recently, a class of C*-algebras C*(E, C,B) associated to labeled graphs (E,C), 
more explicitly labeled spaces (E,C,B), has been introduced in [1] and studied in 
[H H [ini HI]- We investigate in this paper the question of when a labeled graph 
C*-algebra C*(E, C,£°) is AF, where (E,C,£°) is a labeled space such that the 
accommodating set £° consisting of certain vertex subsets is closed under relative 
complements. For this, we first provide definitions of a loop and three possible types 
of exits in a labeled space. Then it is shown that if a labeled space (E, C, £°) has a 
loop a with an exit of any type, its associated C*-algebra C*(E, C, £°) has an infinite 
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projection, which extends the same result that holds in graph algebras [14J. We 
also prove that if C*(E, C, £°) is an AF algebra, the labeled space (E, C, £°) has no 
loops. For the converse, a partial result is obtained under some extra conditions that 
C*(E, C,£°) is isomorphic to a graph algebra. A sufficient condition for C*(E, C,£°) 
to be AF is given in terms of labeled path structure in Theorem 13.141 and various 
examples are analyzed. 

2. Preliminaries 

2.1. Labeled spaces. We use notational conventions of [H] for graphs and graph 
C*-algebras and of [3] for labeled spaces and their C*-algebras. A directed graph 
is a quadruple E = (E° , E 1 ,r, s) consisting of a countable set of vertices E , a 
countable set of edges E 1 , and the range, source maps r#, se ■ E 1 — > E° (we 
often write r and s for re and se, respectively). If a vertex v G E° emits(receives, 
respectively) no edges, v is called a smfc(source, respectively). E® mk denotes the set 
of all sinks of E and E n denotes the set of all finite paths A = Ai • • • X n of length 
n (|A| = n), G E 1 , r(A<) = s(A m ),l < i < n - 1). We write E^ n and E^ n 
for the sets Uf =1 E l and U^ n E l , respectively. The maps r and s naturally extend 
to E-°, where r{y) = s(v) = v for v G E°. If a sequence of edges Aj G E 1 ^ > 1) 
satisfies r(Aj) = s(Aj+i), one obtains an infinite path A1A2A3 • • • with the source 
s(A]A2A3 • • • ) := s(Ai) and by E°° we denote the set of all infinite paths. For a 
vertex subset A C E°, ^4 s i n k denotes the sinks A n in A, and for B C 2^°, we 
simply denote the set {A s i n k : A € £>} by S s i n k- Also with abuse of notation, for 
B C 2 So and A C E , we write 

BnA:={5eB: £> C A}. 

A labeled graph (E, C) over a countable alphabet A consists of a directed graph 
E and a labeling map C : E 1 — > A. We assume that £ is onto. Let A* and ^4°° 
be the sets of all finite sequences (of length greater than or equal to 1) and infinite 
sequences with terms in A, respectively. Then C(X) := £(Ai) • • • £(A n ) G A* for 
A = Ai • • • A„ e E n , and C{5) := £(<5i)£(<J 2 ) ■ • • € £(£°°) C A°° for 5 = 5i5 2 ■■■ € 
E°° . We use notation C*(E) := C{E- 1 ). For a = a\a 2 • • ■ aui G C*(E), we denote 
the subsegment • • ■ of a by CKfij] for 1 < i < j < |a|. A subsegment of the 
form afij] is called an initial path of a. The range r(a) and source s(a) of a labeled 
path a G £* (-E) are subsets of E° defined by 

r(a) = {r(A) : A G E^ 1 , £(A) = a}, 
s( a ) = {s(X) : A G E- 1 , C(X) = a}. 

The relative range of a G £*(E) with respect to A C 2 S ° is defined to be 

r(A,a) = {r(A) : A G E- 1 , C(X) = a, s(A) G A}. 

If B C 2^° is a collection of subsets of E° such that r(A, a) G whenever A G B 
and a G C*(E), B is said to be closed under relative ranges for (E, C). We call S an 
accommodating set for £) if it is closed under relative ranges, finite intersections 
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and unions and contains r(a) for all a G L*[E). A set A G B is called minimal (in 
0) if A does not have any proper subset in B. 

If B is accommodating for (E,£), the triple (E,C,B) is called a labeled space. 
For A, 5 G 2^° and n > 1, let 

AE n = {\£E n : s(A) G A}, £ n 5 = {A G E n : r(A) G £}, 

and AE n B = AE n n £ n 5. We write £"ti for E n {v} and v£™ for {v}£ n , and will 
use notations like AE- k and vE°° which should have their obvious meaning. A 
labeled space [E, C, B) is said to be set-finite [receiver set-finite, respectively) if for 
every A G B and I > 1 the set C(AE l ) (C(E l A), respectively) is finite. A labeled 
space (E, C, B) is weakly left-resolving if 

r(A, a) n r(B, a) = r(A n B, a) 

holds for all A,B G B and a G C*{E). A labeled space (E, C) is left-resolving if the 
map C : r _1 (w) — > .4 is injective for each u G I? , and label-finite if |£~ 1 (a)| < oo 
for each a G C(E 1 ). If (E,C) is left-resolving, then it is label-finite if and only if 
r(a) is finite for all a G ^(E 1 ). 

By Oo(-E') we denote the set of all vertices of E that are not sources. For v,w G 
f\)(-E) C -E , we write u ~j w if C(E- l v) = £(E- l w) as in [5]. Then ~; is an 
equivalence relation on the set £Iq(E). The equivalence class [v]i of v is called a 
generalized vertex. Let &i(E) := Qq(E)/~i for / > 1. If & > Z, C is obvious 
and [v]i = U^. 1 [vi]i+i for some vertices v%,.. . ,v m G [v]i ([5, Proposition 2.4]). If v 
is a source, we have C{E- l v) = for all I > 1, hence = [it?]/ for all sources v,w 
and all Z > 1. 

Standing Assumptions. We assume that a labeled space (E, C, B) considered in 
this paper always satisfies the following: 

(i) (E, C, B) is weakly left-resolving. 

(ii) (E, C, B) is set-finite and receiver set-finite. 

Also we assume that if v G E° is a sink, it is not a source. A labeled space (E, C, B) 
is said to be finite if there are only finitely many generalized vertices [v]i for each 
I > 1, or equivalently there are only finitely many labels. 

We denote by £° the smallest accommodating set for (E,C) (cf. [U p. 108]); 

and by £ 0,_ the smallest accommodating set containing := {r(a) : a G C*(E)}U 
{{v} : v is a sink or a source}. 

If is 1 has no sinks or sources, £°'~ = £ and every set in £ can be expressed as 
a finite union of generalized vertices ([5j Remark 2.1 and Proposition 2.4. (ii)]); 

£° = {U2 =1 [vi\i ■ Vi e n (E), n,l > 1}. (1) 

Generalized vertices [v]i are not always members of the accommodating set £° but 
always the relative complements of sets in £°, so [v]i = Xi(v) \ r(Yi(v)), where 
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Xi(v), Yi(v) are given by 

Mv) ■= r\ aeC{E < lv) r(a) and Y^v) := U weXl(v) £(E^ l w) \ C{E^ l v) 

so that Xiiv), r{Yi{v)) G £° (0 Proposition 2.4]). (Note that [v]i n r(Y;(t;)) = 0.) 

The accommodating set £° is not closed under relative complements, in general. 
On the other hand, in the construction of the C*-algebra C*(E,C,B) ([HE]) each 
nonempty set A G B corresponds to a nonzero projection pa in C*(E, C,B) and 
if A, B G B and A C B, their corresponding projections should satisfy pa < Pb- 
Hence the projection ps — pa belongs to C*(E,C,B) and it seems reasonable to 
write Pb\a f° r Pb — Pa, which leads us to consider accommodating sets that are 
closed under relative complements. 

Notation 2.1. Let (E,C) be a labeled graph. 

(i) For a labeled space (E,C,B), we denote by B (or B(E,C)) the smallest ac- 
commodating set that contains £>U£> s i n k and is closed under relative comple- 
ments. The existence of B follows clearly from considering the intersection 
of all those accommodating sets. £° will thus denote the smallest accommo- 
dating set that is closed under relative complements and contains the sets 
in £° sink = {A sink : A€£0}. 

(ii) C*(E) will denote the union of all labeled paths C*(E) and empty word e, 
where e is a symbol such that r(e) = E°, r(A, e) = A for all A C E°. 

Proposition 2.2. Let (E,C) be a labeled graph and A G £° . Then A is of the form 

A = ( [Vi]l) U ( \jf =1 (NOsink) U ( U™^ [W k \l \ (KWsink) 

for some Vi, Uj,Wk G £Iq(E) and I > 1, ni,n2,ri3 > 0. 

Proof. Let B be the set of all such A's. Then B C £ is obvious since £ contains all 
generalized vertices. Now it suffices to show that B is an accommodating set that is 
closed under relative complements. By p2 Proposition 2.4] or its proof, r(a) G B for 
all labeled paths a G £*(E). It is easy to see that B is closed under finite unions, 
finite intersections and relative complements. 

In order to show that B is closed under relative ranges, it suffices to see that 
r([v]i,a) G B for v G O, (E) and a G C*(E). Since r([v]i,a) f] r(r(Yi(v)), a) = 
r([v]i fl r(Yi(v)),a) = r(0, a) = 0, we have 

r([v] h a)=r(X l (v)\r(Y l (v) , a) = r(Xi(v), a) \ r{r(Yi{v)), a) 

which belongs to B since r(X[(v), a), r(r(Yi(v)), a) G £ C B and B is closed under 
relative complements. □ 

2.2. Labeled graph C*-algebras. 

Definition 2.3. (|U Definition 4.1] and Remark 3.2]) Let (E,C,B) be a weakly 
left-resolving labeled space such that £ C B. A representation of (E, C, B) consists 
of projections {pa '■ A G B} and partial isometries {s a ■ a G .4} such that for 
A,B eB and a, b G A, 
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(i) pq = 0, paPb = PAnB, and p A uB =PA+Pb - PAnB, 

(ii) PASa = SaP r (A,a), 

(iii) s*s a = p r ( a ) and s*Sb = unless a = b, 

(iv) for each A £ B, 

PA= Yl S aPr(A,a)S* a +P As . nk . 
aeCiAE 1 ) 



Remark 2.4. Let (E, C, B) be a weakly left-resolving labeled space such that £ C 6. 

(i) The proof of [U Theorem 4.5] shows that for a weakly left-resolving labeled 
space (E, £, B), there exists a C*-algebra C*(E, £, B) generated by a univer- 
sal representation {s a ,pA} of (E, £, B) (we need to modify the proof slightly, 
namely we should mod out the *-algebra k^E,c,B) by the ideal J generated by 
the elements QAuB~QA~QB~^QAnB and qA-Y^aeC(AE^) s aq r (A,a)S* a -qA sink for 
A, B G 0). If {s a ,pyi} is a universal representation of (E,C,B), we simply 
write C*(E,£,B) = C*(s a ,p A ) and call C*(E,£,B) the Za&e/ed srap/i C*- 
algebra of a labeled space (E, £, B). Note that s a ^ and j>a 7^ for a € A 
and A G £, A / 0, and that s a pAS% / if and only if Anr(a)nr((3) / 0. By 
Definition I2.3( iv) and [U Lemma 4.4] saying that with s a := p a for a G £°, 

S a7 'P r (A,y)nB s *5, if 7 = /V 
•5aPAnr(B,/3')4/3" if P = 1$' 

s a PAnBS* s , if/3 = 7 

0, otherwise, 

for a, /3,7, S G £#(E) and A, B £ B, it follows that we have 

C*(£, £, B) = span{s a pA4 : a, (3 G £ # (£), Aefi} (2) 

with the convention that s e denotes the unit of the multiplier algebra of 
C*(E, C,B) pp. It is observed in that if E has no sinks nor sources, 

C*(E,£,£°>-) C*(E, £,£$). 

(ii) Universal property of C*(E, £, B) = C*{s a ,pA) defines a strongly continuous 
action 7 : T — > Aut(C*(E, £,B)), called the gauge action, such that 

lz{s a ) = zs a and ^ z {pa) = Pa 

for a G £{E V ) and A £ B. 

(iii) From Definition I2.3f iv) , we have for each n > 1 , 

Pj4 = ^2 s aPr(A,a) s a + S "/Pr(A,-y) sink s 7 1 



(SaPAS^is^PBSs) = < 
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where £ 7eC(>us o) W 7 W a 7 := In fact ' 

PA = SaPr(A,a)S* +P Asink 

aG£(AE 1 ) 

= S Sa ( Z ^Pr(A,a6)4+Pr(A,a) sink )<+PA sink 

a€C(AE 1 ) feG£(r(A,a)_B 1 ) 

= S 7Pr(A, 7 )4+ Y S *Pr(A,a) sink S* a +PA sink 

■y&C(AE 2 ) aeCiAE 1 ) 

= Y S 7(Z S C Pr(A, 7C )Sc+Pr(A, 7 ) sink )< 
-y£C(AE 2 ) c 

+ Y S <>Pr(A,a) sink S* a +PA sink 
a&C{AE l ) 

= Y fl «Pr(A,a)Sa+ ^ S 7Pr(A, 7 ) sink S 7 
a€£(A£3) 7 G£(A£ 2 ) 

+ Y S aPr(A,a) sink S* a +P Asink 

= Y S *Pr(Aa)S* a + Y S ^Pr(A^) sink S* r 

a€£(AE n ) 7 e£(A£<"" 1 ) 

(iv) Let B G £° and Ib the ideal of C*(E, C, £°) generated by the projection ps- 
Then by ([2]), one can easily check that 

I B = span{s a p^ : a, p G A <E~£® n r(£(BE- )) }. (3) 

3. AF LABELED GRAPH C*- ALGEBRAS 

To find conditions of a labeled space which arises an AF C*-algebras, we define 
following generalized notions of loop. 

3.1. Loops and their exits. 

Definition 3.1. Let (E,C,B) be a labeled space and a G £*(E) a labeled path. 

(a) a is called a generalized loop at A G B if a G C(AE- l A). 

(b) a is called a /oop at A G if it is a generalized loop such that A C r(.A, a). 

(c) A loop a at A G has an exit if one of the following holds: 

(i) {a [lM : 1 < k < \a\} C £(A£<M), 

(ii) r(,4,a [M] ) sink ^ for some % = 1, . . . , |a|, 
(hi) A C r(A,a). 

Example 3.2. We give examples of labeled graphs with a loop that has an exit. In 
each of the following labeled graphs the accommodating set £ contains a singleton 
{v} and a loop at it. 
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(i) The loop a := &1&2 at A := {v} G £° has an exit of type (i) of Defini- 
tion GDJc) because C(AE^ a \) = {61, 61 6 2 , 6c} D {61,6x62}. 

a w 61 c d 



6 2 

(ii) The loop a := 6162 at ^4 := {v} G 5° has an exit of type (ii) of Defini- 
tion Ejjc) because r(A, a) s i n k 7^ 0- 



a v 61 



(iii) The loop a := 6c at A := {v} € £° has an exit of type (iii) of Definition ^. 1( c) 
because A C r(A,a). 

a v b c d 



Remark 3.3. Let (E, C, B) be a labeled space and A E B. 

(i) A generalized loop a at a minimal set A € B is necessarily a loop because 
^4 C r(A, a) follows from Adr(A, a) 7^ and the minimality of A. A labeled 
graph (E, C) might have a (generalized) loop a even when the graph E itself 
has no loops at all as shown in Example 13. 101 

(ii) If a is a loop at A, then evidently pa < P r (A,a)- 

3.2. Existence of infinite projections. 

Proposition 3.4. Let (E, C) be a labeled graph and a be a loop at A € £° with an 
exit. Then p r (A,a) * s an infinite projection in C*(E, C,£°). 

Proof. If either C{AE^\ a \) D {a [1)k] : 1 < k < \a\] or r(A,a [lA ) sink / for some i, 
1 < i < \a\, by Remark 12. 4f iii) we have 

PA = S /3Pr(A,f3)S*p + ^ S lPr(A,-y) Bin]i S* > S a p r{A , a )S* a . 

/3e£(AEM) | 7 |<|a|-l 

Thus pa > SaPr(A,a)Sa ~ Pr(A,a) > Pa and we see that the projection p r {A,a) is 
infinite. 

If A C r(^4, a), the projection p r M )a ) is infinite because 
Pr(A,a) >PA> S a P r (A,a)S* a ~ P r (A,a)- 

□ 
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Remark 3.5. Let (E, £, £°) be a labeled space and ai, . . . ,a n G C(AE\ ai I ) be labeled 
paths with the same length. If A C U" =1 r(^4, Oj), then the projection pa is infinite: 
Set A\ := r(A, a\) and Ai := r(A,cti) \ U'-~jr(.A, ay), « = 2, ... ,n, so that the set 
U™ =1 r(A,ai) = U™ =1 74j is the union of disjoint Ai's. Then 

n n 

PA > ^2 S a i Pr(A,a l ) s a l > ^S^PA^ 
i=l i=l 

and the projection Ya=i ^iPA^ is equivalent to Ya=\PA % = PuA, = Pv^ =1 r{A, ai )- 
In fact, with u := Yh=x s a,PA, one has uu* = s a i PA i s* Yi and u*u = Ya =1 Pa,- 

This shows that pa is infinite since p y n_ r {A,ai) ^ PA- 

Proposition 3.6. Let (E,C,£°) be a labeled space such that C*(E, C,£°) has no 
infinite projections. Let a set A E £° admit a loop. Then there exists a loop 
a G C*(E) such that A = r(A, a) and C(AE- 1 A) = {a k }k>\. Moreover every path 
j3 G C(AE- 1 ) is of the form (3 = a k a' for some k > and an initial path a' of a. 

Proof. Choose a loop a G C{AE- l A) with the smallest length; \a\ < I7I for all loops 
7 G C(AE- 1 A). Since C*(E,C,£°) has no infinite projections, a does not have an 
exit by Proposition 13.41 hence A = r(A,a) and C(AE-^) = {aji^j : 1 < k < \a\}. 
Thus a k G C(AE^A) for all ft > 1. 

Now suppose that there exists a path /3 G C{AE- 1 ) with \(3\ > \a\ that is not of 
the form a k a' . Then from £(AE^) = {a} we can write j3 = af3' for a path /?'. But 
then j3' must be an initial path of a or of the form a/3" for some path j3" . Applying 
the argument repeatedly, finally we end up with j3 = a k a' for some k > 1 and an 
initial path a' of a. □ 

3.3. AF labeled graph C*-algebras. We give a necessary condition and also a 
sufficient condition for a labeled graph C*-algebra to be AF, and examine various 
examples. 

Theorem 3.7. Let (E,C) be a labeled graph. If C*(E, C,£°) is an AF algebra, the 
labeled space (E, £, £°) has no loops. 

Proof. Suppose, for contradiction, that (E,C,£°) has a loop a at A £ £°. By 
Proposition 13.41 A = r(A, a), and so pAS a = s a p r (A,a) = SaPA- Set U = s a pA- 
Then 

p A = U*U ~ UU* = S a p A S* a = S a p r ( A ,a)S*a < PA- 

Since pa is a finite projection, it follows that U is a unitary of the unital hered- 
itary subalgebra paC*(E, C, £°)pa- Since j z (pa) = PA for any z G T, the alge- 
bra paC*(E,C,£°)pa admits an action (the restriction of the gauge action 7 on 
C*(E, C, £ °)). Then the fact that ^ Z (U) = j z (s a )pA = z' a 'C/ shows that U is not in 
the unitary path connected component of the unit pa ([SI Proposition 3.9]), which is 
a contradiction to the assumption that C*(E,C,£°) (hence any nonzero hereditary 
subalgebra) is an AF algebra. □ 



AF LABELED GRAPH C*-ALGEBRAS 



9 



In Example I3.8( iii) below, we see that the converse of Theorem 13.71 may not be true, 
in general. 

Example 3.8. (i) For the following labeled graph (E, C) 

a a a a a a 

■ ■ ■ • s- • s» • *- • • *- • s- • ■ ■ ■ , 

V-S V-2 V-i Vo V\ V2 V% 

we have £° = {r(a)} = {E } and the path a is a loop at r(a). By Theorem 13.71 
C*(E,C,!F) := C*{s a , PA ) is not AF. Actually C*(E,£,£°) ^ C(T) is the universal 
C*-algebra generated by a unitary s a . 

(ii) For the following labeled graph (E, C) 

a a a a a a 

■ ■ ■ • 5- • 9- • S- • 5- • S- • • 

V-6 V- 5 V-4 V-3 V^ 2 «-l V 

£° consists of three sets r(a) = E°, r(a) s ; n k = {fo}> and A := r(A) \ r{a) s \ n \ = 
{u_i,u_2, ■ ■ ■ }. Since A C r(A,a), the loop a at A has an exit and C*(E, C,£°) 
contains an infinite projection by Proposition . 
(hi) If (£", C) is as follows 

a a a a a a 

V Vl v 2 v 3 V A V 5 Vq 

it is not hard to see that £ consists of all finite sets F with vq F and all sets 
of the form F U {vk, Vk+i, . . . } for some k > 1. It is also easy to see that every set 
A € £ containing at least two vertices always admits a generalized loop. But there 
does not exist a loop at any set A € £°, nevertheless we shall see that C*(E, C, £°) 
contains an infinite projection and so is not AF. Let C*(E, C,£°) = C* (pa, s a ). 
Then for B := r(a), we have r(B,a) C B, and a similar argument as in (ii) shows 
that the projection p B is infinite; p r(a) = s a p r{r(a)ta) s* a = s a p f . (a 2 ) s* ~ p r(a2) < p r{a) . 

The C*-algebra C*(pA,s a ) is unital with the unit s a s*; (s a s* a )pA = s a p r (A,a) s * a = 
p A for all A £ £° and (s a s* a )s a = s a = s a Pr(a) = SaP r (a)(s a s* a ) = s a (s a s* a ). Also 
we have s a s* a > p r(a ) = s* a s a since s a s* a > s a p {vi} s* a (^ 0) and (s a P{ Vl }S* a )pA = 
SaP{ Vl }Pr(A,a)S* a = s a P{ Vl }nr(A,a)S*a = for all A € f°. Moreover every projection p A 
belongs to the *-algebra generated by s a . Therefore C*(E, C, £°) is the universal C*- 
algebra generated by a proper coisometry s a , and thus C*(E, £,£°) is the Toeplitz 
algebra. The ideal I{ V1 ] generated by the projection P{ Vl y is in fact isomorphic the 
the C*-algebra of compact operators on an infinite dimensional separable Hilbert 
space as I{ Vl } = spanjs^pi^^s*)™ : m, n > and i > 1} (see ([3])). The quotient 

algebra C*(E, £°)/I{ vl y is isomorphic to C(T). 
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Remark 3.9. The first part of Example I3.8( iii) (or basically Remark I2.4p actually 
proves that if there exists a path a G C*{E) and k > 1 such that 

(i) r(a k ) C r(a), 

(ii) C{r(a)E\ a I*) = {a fc }, and 

(iii) r(r(a), 7 ) sink = for allj G £(£<H fc ), 

then the C*-algebra C*(E,C,£°) has an infinite projection, p r ( a ). 

Example 3.10. The accommodating set £° of the following labeled graph 
b a b a b a 

• • • • S- • S~ • 5- • S- • 9- • 9- • 

Vq V 5 V4 V 3 V 2 Vl Vq 

is £° = {0, r(a), r(a) sink , r(a)\r(a) sink , r(b), E° }, where r(a) = r(a) sink U (r(a)\ 
r ( a )sink) = AqL) A 2 and r(6) = A\, with three minimal sets 

Aq = {v }, Ai := {v!,v s ,v 5 ,...}, A 2 = {v 2 , v 4 , v 6 , ■ ■ ■ }. 

Here A x and A 2 have loops as C^E^Ai) = {(ab) k : k > 1} and Z^E- 1 ^) = 
{(6a) fc : k > 1}. Thus by TheoremEZl the C*-algebra C*(E,£,£V) is not AF. 

For a labeled graph (E,Ce), v ~ itf if and only if u ~; ui for all Z > 1 defines 
an equivalence relation on E°. We denote the equivalence class of v G E° by [u]oo- 
If (E,Ce) has no sinks or sources, there exists a labeled graph (F,C F ) called the 
merged labeled graph of (E,Ce) with vertices {[f]oo : v G E } and edges {e\ : A G 
E 1 }, where e\ is a path with SF{e\) = [s(A)]oo, ^f(ca) = [?"(A)]oo, and £f(6a) = 
£#(A). It is known in [Til Theorem 6.10] that if [v]^ G 5° for all v G E°, then 
{Moo} G J " for all Hoc G E° and moreover C*(E,£,£°) ^ C*(E,£,7°). For 
(E, /2s) with sinks or sources, the result of [UJ Theorem 6.10] can be proved to be 
true without significant modification; C*(E, C, £°) and C*(F, C, J 70 ) are isomorphic 
whenever [v]oo G £° for all v G E°. If E has no sinks and every generalized vertex 
of (E,£,£°) is a finite union of minimal sets, then [v]^ G £° for all v G rio(E). 

Proposition 3.11. Let (E,Ce) be a row-finite left-resolving labeled graph with no 
sinks or sources such that every generalized vertex is a finite union of minimal sets 
in £°. Then C*(E, C,£°) is isomorphic to the graph C* -algebra C*(F) associated 
to the merged labeled graph (F,Cp) of (E,Ce). Moreover C*(E, C,£°) is an AF 
algebra if and only if every minimal set of £° admits no loops. 

Proof. For a G C(E 1 ), we can write r(a) = U™ =1 [wj]^ for some minimal sets [w.j\i i = 
[wijoo for each i. Then r F (a) = [r(a)]oo := {[u>]oo : w G r(a)} = {[u;i]oo, • • • , [w n ]oo}, 
which means that (F,C F ) is label-finite because (E,Ce) is left-resolving. Thus by 
[UJ Thm 6.9] and [4, Thm 6.6], C*(E,£,£°) C*(F,C F ,J^) ^_C*(F). 

Now suppose that there is no loop at any minimal set [•u] 0O in £°. Then F has no 
loops at any of its vertex and C*(F) is an AF algebra. The converse was proved in 
Theorem 13.71 □ 
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Example 3.12. In the following labeled graph (E,C) 



<U- 3 



■ U-2 



i U-l 



• u 2 



b 

I a _ } 


C 

'. a _ J 


b 

I a ^ } 


c 

[ a ^ ; 


b 


a 


f_3 V-2 V-l Vq Vi V2 



V3 



the path a := a 2 is a loop at {v2k k £ Z} and {t>2fc+i : k £ 7,} respectively. 
By Theorem E21 the C*-algebra C*(E,£, £°) is not AF. In fact, C*(E,CJP) is 
isomorphic to C*(F) associated to the underlying graph F of the merged labeled 
graph (F,Cp) by Proposition 13.111 



F : 





Example 3.13. The following labeled graph (E,C) does not contain any infinite 
paths (a°° ^ C(E°°)), but it contains finite paths a™ of any length n for all n > 1. 



a 



U2 t>21 ^22 



U3 ^31 ^32 W 33 



M 4 D41 U 42 t>43 V44 



Note that each finite path a n is not a loop at any A € £ but it is a generalized 
loop at r(a k ) for all k > 1, and (E,C,S°) has the generalized vertices as follows: 



_ f r(a fc ), ifl<fc<j 

[ ^ jJfc ~ \ r(a^) \ r(^' +1 ), if 1 < j < k 

= f {%m : m > A; }, if 1 < k < j 

~ \ {vjj}, if 1 < J < k 

, Wf , v _ J {f mri : m > n > /c }, if 1 < < 

Ifc \ U^jfcJsink - | {Vm . :m > j}) if 1 < j < 



([^i]fc)sink 
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It then follows that every A G £ is a finite union of these sets. 

Let J be the ideal of C*(E, C,£°) generated by the projection P[ Vll ] 2 - Then ([3]) 
shows that 

J = span{s> B s* n : B G [v kk ] k+1 n £°, m, n > 0, k > 1}. 
From p r{a) - p r{a 2 } = p r (a)\r(a,2) = P[ Vll ] 2 € J, we have 

S a + J = SaPr^a) + J = Pr(a) s a + J- 

Thus s a p r r a \ + J is a unitary of the unital hereditary subalgebra (with unit p r u) + J) 
of the quotient algebra C* (E, C,£ )/ J. The ideal J is obviously invariant under the 
gauge action 7 : T — >■ Aut(C*(E,C,£ )). Hence there exists an induced action 7 : 
T -> Aat(C*(E,C,£°)/J) such that 7 z (s a p r(a) + J) = z{s a p r{a) + J) for zel Thus 
the unitary s a p r r a \ + K does not belong to the unitary path connected component 

of the unit of the hereditary subalgebra of C*(E,C,£°)/J, which implies as in the 
proof of Theorem E21 that C*(E, C,£°)/J and hence C*(E, C, £°) is not AF. 

For convenience, we use the notation AiE- 1 A 2 ■ ■ ■ E- l A n+ \ to denote the set 
{x = X\X2 ■ ■ ■ x n 6 E- 1 : x k G A k E- 1 A k+ \, 1 < fc < n }. 



Theorem 3.14. Let (E,£) be a labeled graph. Assume that if Ai,A%, . . . is a 
sequence of sets in £° such that 

A 1 E^ 1 A 2 E^ 1 A 3 ---E^ 1 A n ^$ 

for all n>l, the set {Ai,A 2 , ■ ■ ■} is infinite. Then C*(E,C,£°) is AF. 



Proof. Let F := {s^Pa^I, ■ A { C r(aj) n r(/% 



1, . . . , N} be a finite set in 



the C*-algebra C*(E,C,£°) = C*(s a ,p A ) with F = F* . We shall show that F 
generates a finite dimensional C*-algebra. Set K := max{|aj|, |/3j| : i = 1, . . . iV}. 
By Remark 12.-41 (1) . we have 



{saiVAiS^is^pAjSl) 



s ai PAinAj 8p. , if A = ay 

, 0, otherwise, 



and so if, for example, ay = ^7' and = f3jj" , we get 

(•Sa t PA 8 Sft ) {SotjPAj s} 3 ) (Sa fc PA fe S*p k ) = ( s « l 7'Pr(A l ,7')nA J S/jj ) (Sa k PA k s} k ) 

= s ail 'y'Pr(r{Ai ,Y)nAj ,Y')nA k s p k ■ 
Here note that j'j" belongs to C{AiE^'\ AjE^"\ A k ) and 

r(r(Ai, 7') n Aj, 7") n A fe = r(A 'A i 7 ,/ A fe ) G r^^^^))- 
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If we go one step further with /3 k = oti/3', we obtain that 

( Sft ) (s a .p A . S*p. ) (s ak p Ak S} k ) {s at p Al Sfr ) 

= (s ai 'j'j"Pr{r{Ai,'y')r\Aj ,Y')nA k s */3 k ) (Sa t PAi Sp t ) 
= Saa'Y'Vr(r(A x ,~ l ')C\A :j ,~f")C\A k nr(A u l3')Sp l l3' 

is nonzero only when H' G ^AiEWAjEW^Ak) and f3' G C(AiE^'\A k ), and 
moreover if this is the case, the set 

r{r(A hl ') n A jn ") r\A k K r{A h f3') = r(A a ' A^" A k ) n r{A^A k ) 

can be written r{5\) flr^) for some 8\, 82 with 5\ G C{AiE- K AjE- K A k ) and 82 G 
£(^£^,4*). Repeating the process we see that multiplying any finite elements 
from F gives an element of the form s ai ^pAS*^. u , where A is a finite intersection of 
some sets in 

A(F) := {r(5) : 5 G C(A il E- K A i2 ■ ■ ■ E- K A in ), ij & {1, . . . , N}, n>l}, 

and /i and v are paths in 

C(F) := U m >! C(A h E^ K A i2 ■ ■ ■ E- K Ai m ). 

In order to consider the *-algebra generated by F we need to take into account 
every set that appears as a finite intersection of sets in A(F) and labeled paths in 
C{F). Since A^. G {Ai, . . . , A/v} for all ij, by our assumption, the set C(F) can not 
be infinite, thus C(F) = U* f =1 C(A h E^ K A i2 ■ ■ ■ E^ K A im ) for some M > 1. Then 
the set of all finite intersections of sets in 

A(F) := {r(8) : 5 G C{A h E^ K A h ■ ■ ■ E- K Ai n ), i 3 G {1, . . . , N}, 1 < n < M } 

is also finite. Consequently the *-algebra generated by F is equal to the following 
finite dimensional *-algebra 

span{s ailJ ,p A s}.„ : A = nB k , B k G A(F), \i,v G C(F), l<i,j<N}. 

□ 

3.4. Non-AF labeled graph C*-algebras. If (E,C,£°) satisfies the assumption 
of Theorem 13. 141 for each a G C*{E) there is an n > 1 such that a n £ C*(E) since 
a n G C*(E) implies a n ~ l G C(r(a)E- 1 r(a) ■ ■ ■ E- 1 r(a)). It would be interesting to 
know whether C*(E, C, £°) is not AF whenever there is a path a G C*{E) such that 
a n G C*(E) for all n. 

For a labeled graph C*-algebra C*(E, C,£°) = C*(s a ,PA) and a set A G £°, we 
denote by I a the ideal of C* (E, C, £°) generated by the projection pa as before. 

Lemma 3.15. Let C*(E, C,£°) = C*(s a ,pA) be the C* -algebra of a labeled graph 
(E,C) with no sinks or sources. For A,B G £°, we have pa G Ib if and only if 
there exist an N > 1 and finitely many paths {fJ>i}f—i in C(BE-°) such that 

\J W=N r(A,p) CU^r^/ij). 
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Proof. If pa G 7b, we can approximate pa, within e > small enough, by an element 
Y!i=i c i s ftPr(B lAti )S*. G 7b, where Cj G C, A, £ £(AE-°), and /x, G £(BE-°) for 
1 < i < n. We assume (AiMtiTt) 7^ /fj, 7i) if ^ 7^ J- Considering the image of 
X := pa — SILi c i s PiPr(B,fi l ) s y i under the conditional expectation onto the AF core 
(the fixed point algebra the gauge action), we may assume that |/3j| = | — | for all i. 
Moreover, since (E,£) has no sinks, we can also assume that \{3i\ = \/3\\ for all i. 
Put N := j/3j|, 1 < i < n. From p A = Y,\p\=N s pPr(A,p)S*p, w e have 

n 

W X W = \\ Yl S PPr(A,P) s }-J2 c i s PiPr(B, tH )^ i \\<£- 
\P\=N i=l 

If r(A, p) (£ Uf =1 r(B, m) for some p G £(AE N ), that is, A' := r{A, /3)\U" =1 r(£, m) ^ 
0, one obtains a contradiction, e > \\pA'(s*pXsp)pA>\\ = \\PA'\\ = 1- 

For the reverse inclusion, it is enough to note that P\jn-_ r (B,^) € 7b (see [ITJ 
Lemma 3.5]). □ 



Theorem 3.16. Let C*(E, C,£°) = C*(s a ,pA) be the C* -algebra of a labeled graph 
(E,£) and let a G C*(E) satisfy a n G £*(E) for all n > 1. If p r (a m ) does not 
belong to the ideal generated by a projection p r ( Q m)\ r (a.m+i) for some m > 1, then 

C*{E,£,£°) is not AF. 

Proof. Let A m := r(a m ) \ r(a m+1 ). Then {lA m }m=i ^ s a decreasing sequence of 
ideals because the generator p r ( a m+i)\ r ( a m+2) of 7^ m+1 belongs to Ia,„, in fact, the 
projection p r ,( Q m+i-)\ r ,( Q m+2) is equal to p r ( r ( a ™ )\ r (o,"i+i) iQ ,) = s*s a p r (r(a rn )\r(a m+1 ),a) = 
s aPr(a m )\r(a m + 1 ) s a which belongs to 7^ m . We first show the following claim. 

Claim: If p r ( a ) does not belong to the ideal generated by p r ( a )\r(a 2 )i then the 
C*-algebra C*(E,£,£°) is not AF. 

To prove the claim, it is enough to show that the quotient algebra C*(E, £, £°)/Ia 1 
is not AF. Note that p r ( a )+lA 1 = Pr(a 2 ) + 7^1 is a nonzero projection in the quotient 
algebra C*(E,£,£°)/I Al and that 

I Al =span{spPBS* : /?, 7 G £(E^°) and B G r(£(,4i7^ )) n £° }. 

Ifs^Sa+7,4! = s a s*+7 J 4 1 , the unital hereditary subalgebra of C*(E, £, £°)/Iax with 
the unit projection p r { a )+lA 1 is not AF since it contains a unitary Sa+7^ satisfying 
lz(s a + 1 Ax) = z^(s a + Iax) for each z G C. Thus the hereditary subalgebra (hence 
C*(E, £, £ °)) is not an AF algebra. (The fact that s a +lAx belongs to the hereditary 
subalgebra follows from p r ( a )S a + 1a x = s a p r (a 2 ) + Iai = s a p r (a) + I Ax = s a + Iai •) 
If + I Ax ^ S a S* a + I Ax, then S* a S a + I Ax = P r (a) + I Ax > SaP r (a 2 ) s a + ^i = 

SaPr(a)Sa + /Aj = ^a^a + I Ax and this shows that S* a S a + I Ax ^ s aS*a + ^Ai- Thus 

the projection s* a s a + Iax is infinite, and the quotient algebra is not AF as claimed. 

Now suppose that p r ( a m) ^ lA m for some m > 2. Since 5 := a m satisfies 5 n G 
£*{E) for all n, by the above claim, we only need to show that p r rg) does not belong 
to the ideal, say J, generated by the projection p r (s)\ r (s 2 ) = Pr(a m )\r(a 2m )- For this, 
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assuming p r rg\ £ J we have from Lemma f3. 151 that there exist an N > 1 and paths 
{//j}" =1 such that 

for all j5 € C(r(S)E N ). Since each set r(r(a m ) \ r(a 2m ), m) coincides with 
U^To 1 r (r(a m+ i) \ r(a m ^ +l ), = U^ 1 r(r(a m ) \ r(a m+1 )y W ) , 

we can write the set Uf =1 r(r(a m ) \ r(a 2m ), m) as Wj =1 r(r(a m ) \ r(a m+1 ), fi'j) for 
some finitely many paths //- which is of the form a 1 n^. This means that p T (a m ) = 
p r (S) € I A m again by Lemma f3.15t which is a contradiction. □ 
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